Power to several customers was cut during the 9:35 p.m. two-alarm blaze at the corner of Saddle River Road and Riverview Place, which also slightly damaged the house, Police Chief Robert Kugler said.
The tree fell on nearby Birk Street, bringing down the utility lines, Kugler said.
Firefighters from Elmwood Park, Fair Lawn, Garfield, Lodi, Paramus and Rochelle Park assisted their township colleagues.
No injuries were reported.
PSE&G restored power to area customers less than an hour later.
Click here to follow Daily Voice Fort Lee and receive free news updates.